Chains of Modular Elements and Lattice Connectivity

نویسندگان

  • Patricia Hersh
  • John Shareshian
چکیده

We show that the order complex of any finite lattice with a chain 0̂ < m1 < · · · < mr < 1̂ of modular elements is at least (r − 2)-connected. In [St], Stanley shows that a finite lattice L with a maximal chain consisting entirely of modular elements is supersolvable and therefore graded and EL-shellable in the sense of [Bj1]. Hence, the order complex ∆(L \ {0̂, 1̂}) has the homotopy type of a wedge of top dimensional spheres. In particular, if L has a maximal chain 0̂ < m1 < · · · < mr < 1̂ with each mi modular then its order complex ∆(L \ {0̂, 1̂}) is at least (r − 2)-connected. We generalize this connectivity lower bound to chains of modular elements that are not necessarily maximal. Knowledge about the topological structure of the order complex of a given lattice can be of use, for example, in the study of subspace arrangements and in the study of free resolutions. See for instance [GM], [ZZ], [Bj2], and [GPW]. If instead of determining the homology entirely, one merely is able to prove a connectivity lower bound, this already may provide useful information. For example, connectivity lower bounds for LCM lattices directly translate to upper bounds on the regularity of a monomial ideal; a connectivity lower bound for monoid posets gives a bound on the rate for resolving the residue field over an associated toric ring, i.e. the coordinate ring of an associated toric variety. Terminology as well as specific results in these directions may be found, for instance, in [MS], [HRW], [HW], [Pe] and [PRS]. We assume that the reader is familiar with the basic notions from topological combinatorics. All relevant definitions can be found in [Bj3]. All lattices we consider here will be finite with minimum element 0̂ and maximum element 1̂. One of many equivalent definitions of modularity in a lattice L is that m ∈ L is modular if for each x ∈ L The first author was supported during part of this work by a postdoctoral fellowship from the Mathematical Sciences Research Institute. The second author was supported by NSF grant DMS-0300483.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A note on polyomino chains with extremum general sum-connectivity index

The general sum-connectivity index of a graph $G$ is defined as $chi_{alpha}(G)= sum_{uvin E(G)} (d_u + d_{v})^{alpha}$ where $d_{u}$ is degree of the vertex $uin V(G)$, $alpha$ is a real number different from $0$ and $uv$ is the edge connecting the vertices $u,v$. In this note, the problem of characterizing the graphs having extremum $chi_{alpha}$ values from a certain collection of polyomino ...

متن کامل

QTRU: quaternionic version of the NTRU public-key cryptosystems

In this paper we will construct a lattice-based public-key cryptosystem using non-commutative quaternion algebra, and since its lattice does not fully fit within Circular and Convolutional Modular Lattice (CCML), we prove it is arguably more secure than the existing lattice-based cryptosystems such as NTRU. As in NTRU, the proposed public-key cryptosystem relies for its inherent securi...

متن کامل

THE LATTICE OF CONGRUENCES ON A TERNARY SEMIGROUP

In this paper we investigate some properties of congruences on ternary semigroups. We also define the notion of congruence on a ternary semigroup generated by a relation and we determine the method of obtaining a congruence on a ternary semigroup T from a relation R on T. Furthermore we study the lattice of congruences on a ternary semigroup and we show that this lattice is not generally modular...

متن کامل

About Free Lattices and Free Modular Lattices

Ralph Freese Department of Mathematics University of Hawaii at Manoa Honolulu, Hawaii 96822 In this paper we look at some of the problems on free lattices and free modular lattices which are of an order theoretic nature. We review some of the known results, give same new results, and present several open problems. Every countable partially ordered set can be order embedded into a countable free...

متن کامل

Dependent Lattice Random Elements

In this study, we first introduce the Banach lattice random elements and some of their properties. Then, using the order defined in Banach lattice space, we introduce and characterize the order negatively dependence Banach lattice random elements by the order defined in Banach lattice space. Finally, we obtain some limit theorems for the sequence of order negatively dependence Banach lattice ra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Order

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2006